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ABSTRACT 


The  missile-aircraft  pursuit-evasion  problem  is  formulated  by  a  three- 
dimensional  linearized  kinematic  model  with  bounded  control.  The  formulation 
is  valid  both  for  the  optimal  control  (against  a  known  adversary  strategy) 
and  the  zero  sum  differential  game  versions.  Assuming  perfect  information 
the  linearized  kinematic  model  yields  for  both  versions  a  solution  which 
can  be  implemented  in  real-time  for  airborne  application.  The  avoidance  of 
a  known  pursuer  by  an  evader  who  has  no  state  information  is  solved  by  a 
stochastically  optimal  periodical  maneuver.  Other  examples  of  imperfect 
information  are  briefly  discussed. 
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1.  INTRODUCTION 


The  research  effort  to  solve  the  missile-aircraft  pursuit-evasion  problem 
has  been  directed  towards  two  important  applications:  (a)  optimization  of  the 
control  law  for  guided  missiles;  (b)  enhancement  of  aircraft  survivability 
by  missile  avoidance.  The  problem  can  be  formulated  either  as  a  one-sided 
optimization,  i.e.,  optimal  pursuit1* 2  and  optimal  evasion,3”6  or  as  a  zero- 
sum  differential  game.7'11  Regardless  of  the  formulation  the  problem  is 
inherently  complex.  Thus  the  solution  has  to  be  attempted  in  3  consecutive 
phases: 

1.  Modelling ,  which  preserves  the  essential  features  of  the  original  problem; 

2.  Analytical  solution  of  the  simplified,  but  representative  mathematical 
model; 

3.  Implementation  of  the  results  derived  from  the  analysis. 

The  objective  of  this  paper  is  to  discuss  all  3  phases  of  the  solution 
and  to  present  some  recently  obtained  results. 

The  missile-aircraft  engagement  is  characterized  -  unlike  other  pursuit- 
evasion  problems  (as  the  "homicidal  chauffer,"  the  game  of  two  cars,12  etc.)  - 
by  a  "fast"  pursuer  (Vp/VE  >  1),  which  also  has  a  higher  lateral  acceleration 
capability  (ap/a£  >  1).  Analyses  based  on  pure  kinematic  models  (neglecting 
vehicle  dynamic  response)  have  demonstrated13*  14  that, due  to  such  superiority 
of  the  pursuer, point  capture  of  the  evader  can  be  guaranteed.  Yet  whenever 
pursuer  dynamics  has  been  taken  into  account J" 6,9  it  has  been  shown  that  a 
non-zero  miss  distance  can  be  achieved  by  appropriate  evasive  maneuvering. 


Moreover,  a  recent  study6  clearly  indicated  that  optimal  missile  avoidance 
requires  a  three-dimensional  strategy* 

Thus,  two  attractive  and  frequently  used  simplifying  assumptions  as: 
(i)  neglecting  pursuer  dynamics, 7“9>  13 9  14  (ii)  two-dimensional  analy¬ 
sis,  ,"5» 9>  10 '  13  are  not  made  in  the  mathematical  model  used  in  this  paper. 
Fortunately,  the  very  nature  of  the  missile-aircraft  engagement  does  jus¬ 
tify  the  trajectory  linearization  used  in  many  studies. 6“ 11 

As  a  consequence  of  these  major  modelling  considerations  the  missile- 
aircraft  pursuit-evasion  is  formulated  and  solved  in  the  following  sections 
as  a  3-D,  linear  differential  game.  These  sections  also  include  brief  com¬ 
parisons  with  the  one-sided  optimal  control  formulation. 

The  assumptions  used  in  the  analysis  can  be  summarized  as: 

1.  Both  pursuer  and  evader  are  considered  as  point-mass  vehicles. 

2.  The  speed  of  each  vehicle  is  constant,  the  pursuer  being  the  faster 
CV„/VE  >  1) . 

3.  The  relative  motion  is  three-dimensional  (See  Fig.  1). 

4.  Gravity,  having  no  effect  on  the  relative  trajectory,  is  neglected. 

5.  The  initial  conditions  of  the  pursuit  are  near  to  a  collision  course 
(See  Fig. 2) . 

6.  Relative  trajectory  can  be  linearized  around  the  initial  line  of  sight 
vector. 

7.  The  lateral  acceleration  commands  of  both  vehicles  are  bounded  with 
circular  vectograms  perpendicular  to  the  respective  velocity  vectors 


8.  The  pursuer* s  response  to  its  acceleration  command  is  approximated  by 
single  time  constant  Tp. 

9.  Evader  dynamics  is  neglected  for  sake  of  simplicity.  (It  has  been 
shown4*  6  that  evader  dynamics  has  only  a  non-qualitative  secondary 
effect  on  missile  avoidance) . 

10.  The  performance  index  of  the  problem  is  the  miss  distance  (distance 
of  closest  approach) . 

11.  There  exists  perfect  (complete  and  instantaneous  information  on  the 
state  variables  and  the  parameters  of  the  problem.  This  assumption 
is  mandatory  to  obtain  a  solution  in  the  deterministic  sense. 
Assumptions  7  and  8  present  a  new  formulation  of  the  three-dimensional 

pursuit-evasion  game  compared  to  previous  linear  quadratic  mathematical 
models  neglecting  pursuer  dynamics.7*8  The  validity  of  the  other  assump¬ 
tions  is  discussed  in  detail  in  previous  papers  dealing  with  optimal  eva¬ 
sion  control.4*6 

The  generalized  analytical  solution  for  this  class  of  problems,  which 
has  been  developed  in  recent  papers,11*  15  is  briefly  summarized  in  Section 
2  and  applied  to  the  three-dimensional  pursuit  evasion  problem  of  interest, 
defined  by  the  above  listed  assumptions,  in  Section  3. 

In  Section  4  the  characteristics  of  this  entirely  new  solution  of  the 
deterministic  linearized  differential  game  are  discussed  and  in  the  sequel 
the  implementation  of  the  optimal  strategies  is  considered. 

Since  implementation  depends  on  the  available  information,  the  difficul 
ties  created  by  non-complete  information  are  examined.  In  Section  5  an 
example  of  a  recent  stochastically  optimal  solution  is  presented  for  mis¬ 
sile  avoidance  without  state  information.  Other  cases  of  imperfect  in¬ 
formation  are  also  discussed  briefly. 


2.  MATHEMATICAL  ANALYSIS 


A.  Two-Person  Zero-Sum  Linear  Differential  Games. 

It  is  assumed  that  the  reader  is  familiar  with  basic  results  in  two- 
person  zero-sum  differential  games.12  16  Let  a  game  of  fixed  duration  be 
defined  by 


x  =  A(t)x  +  B(t)u  +  C(t)v,  x(0)  =  x0 
u  €  U  ,  v  €  V 
J  =  llDx(T)ll 


(1) 


where  matrices  A,  B,  C,  D,  have  proper  dimensions  and  A(*)>  B(*)»  C(*)  are 
continuous. 

It  is  required  to  find  among  all  admissible  strategies  {p(*)»  e(*)}« 
such  that  u(t)  =  p(x(t),t),  v(t)  =  e(x(t),t),  an  optimal  strategy  pair 
{p*(*)»  satisfying  the  saddle  point  inequality 

J (x,t,p*,e)  <.  J(x,t,p*,e*)  =  J*(x,t)  <.  J(x,t,p,e*)  (2) 


In  order  to  simplify  (1),  let 

y  =  D  (T,t)x 
8(T, t)  =  D$(T,t)B 
C(T,t)  =  D*(T,t)C  , 

where  4>(T,t)  satisfies 

*(T,t)  *  -  *(T,t)A(t) 


(3) 


(4) 


ti  =  { (y, t)  :  J*(y,t)  =  c,c  >  0 

{ Cy , t)  :  J*(y,t)  <  c,c  >  0 

"0  =  {(y.t)  :  j*(y,t)  >  c,c  >  0 

Based  on  this  definition,  the  following  theorem  has  been  proved.11 


Theorem  1.  Consider  game  (5).  Let  y(t)  €  tt  and  suppose  that  tt  is  Cl.  Then 


-  6  - 

(i)  (p* (•)>©*(•)}  given  by  (6)-(7)  is  an  optimal  strategy  pair; 

(ii)  p*0)  guarantees  the  minimizer  a  cost  not  higher  than  c,  while 
e*0)  guarantees  the  maximizer  a  cost  not  lower  than  c; 

(Hi)  y o  €  ti\  implies  that  a  solution  y(*)*  generated  by  {p*,e}  remains 
in  tk;  likewise 3  y0  €  tt0  implies  that  a  solution  y(*)  generated 
by  {p,e*}  remains  in  tt0. 

A  direct  consequence  of  this  theorem  is  that  along  an  optimal  trajec¬ 
tory,  is  a  constant  unit  vector. 

Remark  1.  In  case  tt  is  only  piece-wise  smooth,  Eq.(7)  still  determines  the 
optimal  cost  J*  and  the  vector  at  every  point  along  those  optimal  tra¬ 
jectories  which  do  not  intersect  the  region  of  non-smoothness.  (Tor  a  more 
detailed  discussion  on  this  subject,  see  Refs.  16  and  17). 

B.  Linear  Optimal  Control 

If  one  of  the  participants  has  a  fixed  strategy  known  by  his  adversary 
the  problem  reduces  to  a  one  sided  optimization.  In  this  subsection  the 
optimal  control  problem  is  formulated  from  the  maximizer’s  viewpoint  (a 
similar  formulation  for  the  minimizer  will  not  be  repeated) .  Assuming 
that  the  minimizer  has  a  known  linear  feedback  control  law  u=K(t)x  (with¬ 
out  hard  constraints  being  imposed),  the  one  sided  version  of  (1)  becomes 

x  =  A(t)x  *►  C(t)v  x(0)  =  x0 

v  €  V  '  (8) 

J  =  llDx(T)H 

with  A(t)  =  A(t)  +  B(t)K(t). 


A  transformation  similar  to  (3)  simplifies  (8)  to 


y  =  C(T,t)v  y(0)  =  y0 
v  €  V 
J  =  ly(T) I 


(9) 


For  this  formulation  the  optimal  control  v*(t)  is  given  by 


Max  £’?(T,t)v  =  £*C(T,t)v* 
v  €  V 


where  £*  and  the  optimal  cost  J*  are  determined  by 


J*(y»t) 


Sup  ( £'y  +  f  [Max  £»C(T,x)vl  dt 
lgl«l  l  tJ  Lv€V  J 


(10) 


(11) 


Along  an  optimal  solution  5*  is  a  constant  unit  vector.  It  is  important  to 
note  that  the  one  sided  optimization  is  valid  (unlike  the  differential  game 
version)  without  any  further  assumption  on  the  smoothness  of  J(*)» 


3.  APPLICATION  TO  3-D  PURSUIT-EVASION 


A.  Differential  Game  Version 

In  this  sub-section  the  missile-aircraft  pursuit-evasion  is  solved  based 
on  the  set  of  assumptions  1-11  as  a  zero-sum  perfect  information  linear  dif¬ 
ferential  game  in  three-dimensional  space  (Fig.  1).  By  Ass.  5  the  analysis 
is  restricted  to  the  neighborhood  of  collision  course  (Fig.  2)  where  the 
relative  trajectory  can  be  linearized  (Ass.  6).  As  a  consequence  of  the 
linearization,  the  relative  motion  in  the  line  of  sight  direction  (the  X 
axis)  is  of  constant  speed  and  the  duration  of  the  game  T  is  determined.  The 
dynamics  to  be  considered  is  perpendicular  to  the  line  of  sight.  In  this 
coordinate  system  the  control  vectograms,  which  are  by  Ass.  7  circular,  per¬ 
pendicular  to  the  respective  velocity  vectors,  become  elliptic  (See  Fig.  3). 

Accordingly,  the  equations  of  motion  of  the  three-dimensional  pursuit- 
evasion6  have  the  form  of  (1)  with 

U  =  {u  :  u'Ru  <.  a*} 

(12) 

V  =  (v  :  v’Sv  <  a*} 

E 


where  the  matrices  R,  S  are  symmetric  and  of  proper  dimensions.  By  defining 
(see  Fig.  1) 


(13) 


the  state  vector  x  is  of  6  components 


Note  that  Vp/V£  >  1  (Ass.  2)  implies  that  cosxp(0)  >  cosxE(0)  (See  Fig.  2). 


Equations  (3)  have  the  form 


10 


where 


e  4£i. 

Tp 


is  the  normalized  "time-to-go"  and 


*(0)  =  0  +  e'9  -  1  >  0  ve>o 


Let  R'1  =  Mp  and  S_1  =  M£  Mg  ; 


cosXp(O)  0 


ME  = 


cosxEC0)  0 


Then  equation  (6)  is  satisfied  (using  0  rather  than  t)  by 


p*(y,0)  =  -  apMp  fM^*j 


MEC* 

e*(y,0)  =  -  a£M£  fM  £*|| 
E 


where  and  the  value  of  the  game  are  determined  by 


j*  (y » 0)  =  Sup  U-y  -  01(0)  M_£  ♦  8(0)  IM  £l } 

11^1  =  1  y 


with 


r0 


at0)  *  aPTp  \  <Kn)dn  -  aptp  [y-  -  iK0)]  ! 


B(0)  «  aExJ  J  ndn  =  \  aETp  6* 


(18) 


(19) 


(20) 


(21) 


(22) 
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It  can  be  directly  concluded  from  (21),  (22)  that  at  y  =  0,  » 

=  (0,  ±1);  i.e.,  the  optimal  control  vectors  are  perpendicular  to  the  no¬ 
minal  collision  plane.  Moreover,  the  same  conclusion  holds  for  (y  :  yj  =  0}. 

The  existence  of  such  a  saddle  point  solution  can  be  proved  (based  on 
the  definition  of  the  tube  tt)  via  Theorem  1  of  the  previous  section,  if  all 
tubes  are  smooth  (see  also  Remark  1). 

For  this  particular  problem  a  simple  test  on  (21)  shows  that  at  some 
subregions  of  (y;y2  =  0}  (containing  y  =  0) ,  is  not  unique;  hence 
tubes  tt  in  these  regions  are  not  smooth.  Since  the  investigation  of  piece- 
wise  smooth  tubes  is  not  the  aim  of  the  present  paper  (Refs.  16  and  17  deal 
with  this  topic),  we  slightly  modify  the  control  set  U,  V,  in  order  to  avoid 
this  phenomenon.  In  a  usual  situation  ap  cos  Xp(°)  y  (see  Fig.  3). 

Based  on  this  observation,  we  reformulate  the  problem  from  the  pursuer’s 
point  of  view.  Replacing  in  (12)  the  matrices  R  and  S  by  the  identity  ma¬ 
trix  yields  circular  vectograms  and  consequently, 

MP  ■  “e  ■  <23> 

If  we  further  replace  in  (12)  ap  by 

Sp  £  ap  cos  Xp(0)  ,  (24) 

the  "worst  case"  version  of  the  original  problem  is  obtained  from  the 
pursuer's  point  of  view  (a^  =  a^) .  For  this  formulation 


and  consequently  the  optimal  strategies  and  the  Value  of  the  game  are  given  by 


-  12  - 


P*(y,e)  •  -  tp  -fc 


S*(y.e)  -  -  *E 


J*(y,0)  =  lyl  -  61(0)  +  B(0) 


with  ap  replacing  ap  in  (22). 

Analysis  of  the  tubes  shows  that  there  exists  some  such  that  a  tube 
ir(c  =  cm)  is  tangent  to  {(y,0)  :  y  =  0)  at  0  =  0s>  Such  tube  is  called  the 
"minimal  tube."11  The  point  of  tangency  0  =  0g  can  be  easily  computed  by 
setting  in  (27)  J*  =  cm  , 

HyU  =  cm  ♦  61(0)  -  3(0)  (28) 


0  is  now  defined  by 
s 


T*1-® 


yielding 


«V  •  f  es 

p 


The  minimal  cost  c  is  obtained  by  substituting  (30)  and  y  =  0  into 
/  m 


Eq. (28) 


■v*[v  $(«-&] 


The  dependence  of  0s  and  cffl  *  c„/aET£  on  the  maneuver  ratio  (aE/fip) 
depicted  in  Fig.  4. 


ii.  V**/  .  w 


ii  1 1  ll  MoW 1  * 
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It  is  easy  to  see  from  (27)  that  all  tubes  it  (c  _>  cm)  are  smooth.  As 
a  consequence  of  the  existence  of  the  "minimal  tube"  the  (y,0)  state  space 
can  be  decomposed  into  V  and  V  ,  being  defined  as 

Vc  =  {(y,0)  €w.  :  C.  >  c  >U{ (y ,0)  :  0  <  0  )  (32) 

J  J  m  5 

The  optimal  strategy  pair  p* (•).§*(•)  is  given  by  (26)  in  Vc  and  by  any 
arbitrary  admissible  pair  in  V.  The  Value  of  the  game  J*  (i.e.,  the  miss 
distance  guaranteed  to  players  using  the  optimal  strategy  pair)  is  de¬ 
termined  by  (27)  in  VC  and  by  =  const.  (31)  for  every  point  in  V. 


B.  Optimal  Control  Version 

In  the  investigation  of  the  avoidance  of  a  proportionally  guided  mis- 
sile,4’ 6  one  deals  with  a  model  of  the  form  given  in  (8).  Following  the 
notation  of  the  previous  sub-section,  the  solution  has  the  form 

M 

e*(y,0)  =  -  a£M£  sgn  <h2  (9) 

E 

where  the  constant  vector  5*  and  the  optimal  cost  J*  are  given  by 

J*(y,0)  =  Sup  {£'y  +  I(0)lM_C*>  (54) 

ICI-1 


E(9)  *  agTp 

As  in  the  game  version,  it  is  clear  that  at  y  =  0,  £*'  *  (0,tl),  i.e., 
the  optimal  control  is  directed  perpendicular  to  the  initial  collision 


I?!*  (n)  |dn 


(35) 
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plane.  Eq.  (34)  is  an  extension  of  the  solution  obtained  in  Ref.  6,  which 
was  derived  for  yo  s  0, 

It  is  very  important  to  observe  that  (0)  is  not  the  same  as  $12  in 
(17)  and  as  a  consequence  it  is  no  longer  positive  for  all  6.  As  a  matter 
of  fact  $12  (6)  is  a  switching  function  (computed  in  Ref.  4). 


4.  DISCUSSION  OF  THE  DETERMINISTIC  RESULTS 

A.  Interpretation 

The  deterministic  solution  of  the  differential  game  version  gives  the 
optimal  strategies  and  the  resulting  miss  distance  as  a  function  of  the 
"reduced  state"  y  and  the  normalized  "time-to-go"  0.  The  vector  y  can  be 
interpreted  as  the  "predicted  miss  distance,"  being  composed  (see  Eq.  (15)) 
of  the  "zero-effort  miss"  and  an  acceleration  term  compensating  for  pursuer 
dynamics. 

The  decomposition  of  the  (y,0)  state  space  is  of  major  significance. 

The  domain  V  is  characterized  by  "long"  pursuit  times  0  >  0g  and  small  or 
moderate  deviations  from  collision  course.  This  region  (where  according 
to  Ass.  5  most  trajectories  begin)  is  dominated  by  the  pursuer,  who  can 
reduce,  for  any  trajectory  initiated  in  P,  the  predicted  miss  distance  to 
zero  at  0  »  6s  against  any  admissible  evasive  maneuver.  Though  the  pursuer 
strategy  can  also  be  an  arbitrary  admissible  one  in  D,  an  adaptation  of  a 
linear  time  varying  feedback  control  law  as  proposed  for  the  2-D  case10 
may  be  an  attractive  choice.  This  strategy  has  some  similarity  with  the 
guidance  laws  obtained  by  one  sided  linear  quadratic  optimization. u  2 
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As  every  trajectory  initiated  in  V  passes  through  the  point  (y  =  0, 

0  =  0g),  they  all  have  the  same  strategy  for  0  £  6$  and  consequently  an 
outcome  independent  of  the  initial  conditions.  In  the  original  formula¬ 
tion  (Eqs.  (12)-(22)),  the  terminal  strategy  is  given  by  E*  *  0,  i.e.: 
hard  maneuvering  perpendicular  to  the  initial  collision  plane.  This  veri¬ 
fies  the  recently  obtained  result  for  optimal  missile  avoidance,6  and  con¬ 
firms  the  necessity  of  3-D  analysis.  The  direction  chosen  is  the  one  where 
the  evader-pursuer  maneuver  ratio  is  maximal  (see  Fig.  3),  being  the  conse¬ 
quence  of  (21)  for  y  *  0. 

The  main  limitation  of  the  present  analysis  lays  in  the  trajectory  lin¬ 
earization  (see  Ass.  6).  In  a  previous  paper,6  dealing  with  the  optimal 
control  version  of  the  same  problem,  it  was  concluded  that  trajectory  lineari- 
ztion  is  justified  if  two  conditions  are  satisfied: 

1.  The  dynamic  similarity  parameter  of  the  problem,10  which  can  be  inter¬ 
preted  as  the  maximum  direction  change  of  the  evader  during  the  period  of  the 
pursuer’s  time  constant,  is  small. 

2.  The  optimal  solution  does  not  predict  excessively  long  maneuvers  in 
any  specific  direction. 

The  first  condition  can  be  observed  before  the  linearized  trajectory  as¬ 
sumption  is  adopted.  The  second  one,  however,  requires  an  "a  posteriori" 
verification.  The  total  change  of  interception  geometry  has  to  be  computed 
and  examined  to  decide  upon  the  validity  of  the  linearization. 

In  order  to  put  the  present  analysis  in  the  proper  context  with  some 
"classical"  missile  avoidance  concepts  the  following  remark  seems  to  be  of 
relevance.  VtU*-.  )  superiority  of  the  pursuer  (Vp  >  Vg)  and  the  constant 
speed  hypothesis  (See  Ass.  2),  used  in  the  mathematical  model,  clearly  indicate 
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that  the  initial  conditions  of  the  engagement  has  been  chosen  well  inside 
the  effective  firing  envelop  of  the  missile,  ruling  out  the  so  called 
fleeing  tactics  of  the  evader.  Such  tactics,  having  the  objectve  to 
convert  a  head-on  engagement  into  a  tail-chase,  hope  to  profit  from 
eventual  missile  slow  down.  They  can  be  effective  only  against  mis¬ 
sile  systems  which  use  an  "ill  determined"  (constant  target  direction) 
firing  zone  concept. 


B.  Implementation 

Optimal  strategies  are  based  on  perfect  knowledge  of  the  reduced  state 
variables  and  the  "time-to-go".  The  computation  of  "time-to-go"  requires 
range  and  range-rate  measurements.  The  "zero-effort  miss"  can  be  computed 
if  the  rate  of  turn  of  the  line  of  sight  is  also  measured.  These  measure¬ 
ments,  as  well  as  of  the  actual  missile  acceleration,  are  of  common 
practice  in  many  guidance  systems.  Thus  the  implementation  of  the  optimal 
pursuer  strategy  given  by  (25)  does  not  seem  to  present  difficulties.  The 
efficiency  of  such  scheme  will  however  depend  on  the  accuracy  of  the  meas¬ 
urements  or  the  estimation  process. 

By  contrast,  the  implementation  of  the  corresponding  evasion  strategy 
is  a  rather  formidable,  if  not  impossible,  task.  Although  some  recent  ef¬ 
forts  have  been  made  to  estimate  the  "zero-effort  miss"  and  the  "time-to- 
go"  onboard  of  aircraft  by  appropriate  filtering,12  the  estimation  of  mis¬ 
sile  acceleration  is  beyond  the  state  of  art.  Moreover,  the  optimal  strat¬ 
egy  assumes  perfect  knowledge  of  the  missile  parameters.  It  has  to  be  based 
on  previous  intelligence  as  well  as  on  real-time  identification  of  the 
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particular  type  of  missile  to  be  avoided.  If  intelligence  is  available, 
it  may  also  include  data  on  the  actual  guidance  law,  reducing  the  problem 
to  a  one  sided  optimization, 3-6  where  the  evader  can  achieve  (assuming 
perfect  information)  larger  miss  distances  than  guaranteed  by  (26)  and  (27) . 

It  can  be  concluded  that  for  missile  avoidance  applications  the  hypo¬ 
thesis  of  perfect  information  is  a  most  critical  one  and  in  many  cases  it 
cannot  be  justified.  Therefore,  the  problem  has  to  be  re-examined  with 
non  complete  information. 


5.  MISSILE  AVOIDANCE  WITH  IMPERFECT  INFORMATION 

In  the  optimal  missile  avoidance  problem  there  are  several  sources  of 
information  imperfections: 

a)  Lack  of  intelligence  or  identification  ^parameter  uncertainty); 

b)  Unaccessible  state  variables  (partial  observability); 

c)  Unaccurate  state  variables  (measurement  errors  or  noise); 

d)  Non  existent  threat  warning  (no  initial  conditions). 

Each  of  these  topics  deserves  a  separate  analysis  and  a  detailed  dis¬ 
cussion.  In  the  limited  scope  of  this  paper  it  seems,  however,  more  produc¬ 
tive  to  present  an  example  which  illustrates  the  relative  importance  of 
perfect  state  information  to  successfull  missile  avoidance. 

For  this  purpose  it  is  assumed  that  the  evading  airplane  has  no  infor¬ 
mation  on  the  relative  state  (including  initial  conditions^  but  the  pursuer 
parameters  are  known.  This  problem  has  been  recently  solved20  by  determin¬ 
ing  a  periodical  random  phase  maneuver  which  maximizes  the  R  M.S.  value  of 
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the  miss  distance.  It  has  been  shown  that  such  periodical  strategy  is 
much  superior  to  the  Random  Telegraph  Maneuver  mentioned  in  previous 
works20  21  and  it  is  indeed  of  optimal  structure.  The  optimal  frequency 
co*  and  the  resulting  miss  distance  distribution  can  be  computed  as  func¬ 
tions  of  pursuer  and  evader  parameters. 

Comparing  the  results  of  such  stochastic  optimization  to  the  case  of 
perfect  information  (for  an  example  of  two-dimensional  missile  guided  by  pro¬ 
portional  navigation,  Nf  =  4.0)  reveals  that  the  R.M.S.  miss  distances  rech 
60-80%  of  the  optimal  deterministic  value.  This  comparison  indicates  that 
the  degradation  of  missile  avoidance  capability  due  to  imperfect  informa¬ 
tion  may  not  be  as  serious  as  it  could  have  been  estimated.  If  the  avoid¬ 
ance  efficiency  could  be  partially  retained  in  the  stochastic  sense  even 
for  a  total  absence  of  state  information,  there  is  a  definite  hope  that  bet¬ 
ter  (and  probably  satisfactory)  performance  could  be  achieved  if  partial  or 
noise  corrupted  state  measurements  do  exist. 


6.  CONCLUDING  REMARKS 

In  this  paper  the  3-D  missile-aircraft  pursuit -evasion  is  solved  in  a 
closed  form  as  a  linear  zero-sum  perfect  information  differential  game.  It 
is  the  first  time  that  such  solution  of  this  problem  with  a  realistic  math¬ 
ematical  model,  taking  into  account  hard  control  constraints  and  pursuer 
dynamics,  is  presented.  The  compact  closed  form  solution  is  an  application 
of  a  recently  developed  methodology, 11 9  15  which  can  be  equally  used  for  the 
one  sided  optimal  control  formulation  of  the  problem.  The  solution  of  the 
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game  has  a  very  clear  geometrical  interpretation  creating  a  new  insight 
for  the  missile-aircraft  pursuit-evasion.  As  a  consequence,  the  applicabi¬ 
lity  of  the  results  can  be  directly  discussed. 

The  optimal  strategy  for  the  pursuer,  proposed  by  the  closed  form  solu¬ 
tion,  seems  very  attractive  for  guided  missile  applications.  On  the  contra¬ 
ry,  the  implementation  of  the  deterministic  optimal  missile  avoidance  strat¬ 
egy  presents  serious  difficulties  due  to  incomplete  available  information. 

In  the  paper  the  sources  of  imperfect  information  are  discussed  and  for 
the  "worst  case"  example  of  total  absence  of  state  information  a  stochasti¬ 
cally  optimal  solution20  is  given.  Comparison  to  relevant  deterministic 
results  shows  that  the  degradation  of  avoidance  efficiency,  due  to  lack  of 
information,  is  not  overwhelming.  It  implies  a  potential  of  better  results 
for  the  case  of  partial  or  noisy  state  measurements  and  parameter  uncer¬ 
tainties.  These  problems  require  an  extensive  future  research. 
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FIGURE  2.  Collision  Course  Geometry. 


FIGURE  4.  Dependence  of  6  and  the  Normalized  Minimal  Cost  c  on  the  Evader -Pursuer 


